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Prufungsantrag gem. § 44 PatG ist gesteilt 

<g) Ober ein sequentieli zu durchlaufendes Menu steuerbare Vorrichtung und Verfahren zur sequentiellen 
Menusteuerung 



) Die Navigation an sequentieli zu durchlaufenden, hierar- 
chischen Menusteuerungen fur Kommunikationsendgerate 
und andere nrtenugesteuerte Vorrichtungen wird durch ein 
Menuauswahlobjekt erleichtert, das einen direkten Sprung 
mm nachfolgenden Menuauswahlobjekt der nachsthoheren 
Ebene bewirkt. 
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Beschreibung 

Zahlreiche Gerate wie z. B. Teiefone, Telefaxgerate oder andere Kommunikationsendgerate aber audi ver- 
schiedene Gerate aufierhaib der Kommunikationstechnik werden heute fiber sequentieil zu durchlaufende 
5 Menus gesteuert Diese Gerate verfugen meist fiber eine Anzeigeeinrichtung zur Anzeige von MenQauswahlob- 
jekten (menu items), eine Einrichtung zur Auswahl (selection) eines angezeigten Menfiauswahlobjektes und eine 
Einrichtung zum Bewirken eines Obergangs (scrollen) zu einem nachfolgenden Menfiauswahlobjekt Menfiaus- 
wahiobjekte werden gelegentiich auch als Menfipunkte bezeichnet Sie konnen durch aJphanumerische oder 
ikonographische Symbole angezeigt werden; ffir die vorliegende Erfindung ist das nicht von Bedeutung. 

to Es ist ffir solche Gerate typisch, daB die Anzeigeeinrichtung jeweils ein einzelnes Menfiauswahlobjekt anzeigt, 
und daB der Benutzer z. B. mit Hilfe einer Taste oder mehrerer Tasten ein angezeigtes Menfiauswahlobjekt 
auswahlt und dadurch eine entsprechende Funktion des Gerates aktiviert oder zu einem nachfolgenden Menfi- 
auswahlobjekt fibergeht, und so weiter. Bei komplexeren Geraten dieser Art sind die Menus hierarchisch 
gegliedert in Form einer baumartigen Struktur aus Menulisten auf jeder Ebene der Hierarchic Jede Menfiliste 

15 besteht aus Menuauswahlobjekten, die ihrerseits Menulisten sein konnen. 

Menfisteuerungen dieser Art haben den Vorteil, daB sie auch einem Benutzer, der mit dem Gerat nicht oder 
nicht ausreichend vertraut ist, eine Ffihrung anbieten, die im Prinzip jedem Anwender die Benutzung des 
Gerates auch ohne Vorkenntnisse ermoglicht Hierzu sucht der Anwender einfach sequentieil nach einem in 
seiner speziellen Situation passenden Menfiauswahlobjekt und wahlt dieses dann aus. Bei komplexeren hierar* 

20 chischen Menfisteuerungen kann diese Suche aber schnell sehr unkomfortabel werden, wenn ein mit dem Gerat 
wenig erfahrener Benutzer viele Menus und Untermenfis durchsuchen muB, oder er aus Unachtsamkeit intum- 
Iich einen auszuwahlenden Menfipunkt fibersprungen hat, anstatt diesen — wie eigentlich beabsichtigt — 
auszuwahlen, weil bei bekannten Geraten mit derartigen Menfisteuerungen ein Wechsel zu einer anderen 
Menfiliste nur uber einen erneuten Durchlauf der gesamten darfiberiiegenden Menuhierarchie moglich ist Der 

25 Benutzer muB also "jedesmal von vorn beginnen", d. h. er muB nach dem Durchsuchen einer Menfiliste — z. B. 
durch Auswahl eines entsprechenden Menfiauswahlobjektes, oder durch Bedienung einer speziell hierfur vorge- 
sehenen Taste — an den Anfang (das erste Menfiauswahlobjekt auf der obersten Hierarchieebene) zurficksprin- 
gen und sich von hier aus wieder durch die Baumstruktur zu einer anderen Menfiliste durcharbeiten. 

Der Erfindung liegt die Aufgabe zugrunde, diese Situation zu verbessern, also eine Menusteuerung anzuge- 

30 ben, mit der die Suche in hierarchischen Menulisten auf komfortable Weise moglich ist, ohne wesentliche Teile 
der baumartigen Menus truktur erneut durchlaufen zu mfissen, urn von einer Menfiliste in einer andere Menfiliste 
zu wechseln- Diese Aufgabe wird durch eine fiber ein sequentieil zu durchlaufendes Menfi steuerbare Vorrich- 
tung mit Merkmalen nach Anspruch 1 gelost Bei Benutzung der erfindungsgemaBen Vorrichtung hat der 
Anwender die vorteilhafte Moglichkeit, nach dem Durchsuchen einer Menfiliste durch Auswahl eines entspre- 

35 chenden erfindungsgemaBen Menfiauswahlobjektes direkt in die nachfolgende Menfiliste springen zu konnen, 
ohne in das oberste Menfi und von hier aus durch die Baumstruktur in diese Menfiliste gehen zu mfissen. Die 
Navigation in sequentieil zu durchlaufenden, hierarchischen Menfisteuerungen ffir Kommunikationsendgerate 
und andere menugesteuerte Vorrichtungen wird also durch ein Menfiauswahlobjekt erleichtert, das einen 
direkten Sprung zum nachfolgenden Menfiauswahlobjekt der nachsthoheren Ebene bewirkt. 

40 Vorteilhafte Weiterbildungen der Erfindung sind Gegenstand weiterer Patentansprfiche. 

Fig, 1 zeigt in schematischer Weise ein einf aches Beispielmenu aus drei Menulisten mit je drei Menuauswah- 
lobjekten gemaB dem Stand der Technik. 
Fig. 2 zeigt mogliche Wege durch dieses in Fig. 1 dargestellte Menfi. 

Fig. 3 zeigt in schematischer Weise ein gemiB der vorliegenden Erfindung urn ein Menfiauswahlobjekt zum 
45 direkten Sprung in eine nachfolgende Menfiliste erweitertes Menfi. 

Fig. 4 zeigt mogliche Wege durch dieses in Fig. 3 dargestellte Menu entsprechend der vorliegenden Erfin- 
dung. 

Fig. 5 zeigt die hierarchische Baumstruktur des Beispielmenfis gemaB Fig. 3. 

Fig. 6 zeigt in schematischer Weise einen Datensatz einer Datenstruktur gemaB einem bevorzugen Ausfuh- 
so rungsbeispiel der vorliegenden Erfindung. 

Fig. 7 zeigt in schematischer Weise eine Datenstruktur gemaB einem bevorzugen Ausffihrungsbeispiel der 
vorliegenden Erfindung. 

Am Ende der Beschreibung ist ein Computerprogramm zur Ausfuhrung einer bevorzugten Ausffihrungsform 
der vorliegenden Erfindung wiedergegeben. 
55 Im folgenden wird die Erfindung anhand der Figuren und mit Hilfe bevorzugter Ausffihrungsbeispiele naher 

beschrieben, 

Im folgenden wird eine verbesserte Menusteuerung ffir Gerate mit sequentieUer Menusteuerung beschrieben, 
die die Navigation in hierarchisch gegliederten Menustrukturen erleichtert Hat ein Anwender bei einer her- 
kommlichen Menusteuerung eine bestimmte Menfiliste ausgewahlt, kann er nicht direkt zur nachsten Menfiliste 

60 ubergehen (scrollen). Hat ein Anwender eines solchen Gerates also einen Fehler gemacht oder weiB er nicht, in 
welcher Menfiliste das von ihm gewunschte Menfiauswahlobjekt (menu item) sich befindet, ist er gezwungen, 
alle Menulisten nacheinander zu durchsuchen und dabei jedesmal von vorne, d h. auf der obersten Ebene der 
Menuhierarchie zu beginnen. 
Mit der vorliegenden Erfindung wird der Anwender in die Lage versetzt, eine hierarchische Menfistruktur 

65 sequentieil zu durchlaufen und dabei alle Menulisten direkt hintereinander zu durchsuchen. Dies ist immer dann 
vorteilhaft, wenn eine Menfistruktur aus ineinander verschachteiten Menulisten besteht, die z. B. wegen der 
beschrankten Moglichkeiten der Anzeigeeinrichtungen eines Gerates nur sequentieil durchlaufen werden kon- 
nen. Dies ist z, B. bei menfigesteuerten Kommunikationsendgeraten wie z. B. menugesteuerten Telefonen oder 

2 




BNSDOCID: <DE_1 9600555A1_I_> 



DE 196 00 555 Al 

T tiSwSuthg^Uederte Menustruktur besteht aus Menulisten mit MenQauswaWobjekten, wdche ihrer- 
seits wieder Menulisten sein kSnnen. Hierdurch entsteht eine baumartige Struktur aus meinander v^achtel- 
en MenuUsten. Fig. 1 zeigt in schematischer Weise ein Beispiel ernes derartigen Menus aus drei Menid^ten nach 
herkommlicher Arl Will tin Anwender diese Menustruktur nach emem ftr seme Zwecke ; gee.gn e t»M«» 5 
wahlobjekt durchsuchen und so z. B. zu dem Menflauswahlobjekt C3 gelangen, muB er aUe drei Listen (A, B, Q 
nacheinander durchlaufen und dazu nach jedem Durchlaufen einer Liste zuruck zur obersten Hierarchieebene, 
von S?7Jr nachsten, noch nicht durchlaufenen Liste, dann bis zu deren Ende, wieder zuruck, und so weiter. 
Fig. 2 zeigt mogUche Wege durch dieses in F»g. 1 dargesteUte Menu. Das Symbol ">• steht dabei fur den 
Obergang zum n achsten Menuauswahlobjekt, das Symbol "OK" bezefchnet die AuswabJh ernes 10 
jekts.Es ist offensichtlich, daB diese Art der Suche in komplexeren bierarchisch gegliederten Menustrukturen 
schnell recht umstandlich wird. . . _ . . 

Nach der vorUegenden Erfindung wird nun jede Menuliste um ein neuartiges MenuauswaMobjek . ( next 
menu lisO erweitert, dessen Auswahl (selection) einen direkten Obergang (scrollen), ako einen direkten Sprung 
in die nachfolgende Menuliste bewirkt Fig. 3 zeigt in schematischer We.se ein gemaB der vorhegenden Erfin- 
dung um ein Menuauswahlobjekt zum direkten Sprung in eine nachfolgende Menuliste erweitertes Menu. Fg. 4 
zeigt mogUche Wege durch dieses in Fig. 3 dargesteUte Menu entsprechend der vorhegenden Erfindung. Fig. 5 
zeigt die hierarchische Baumstruktur des BeispielmenOs gemaB Fig. 3. Es ist also bei der erfindungsgemaBen 
Menustruktur nicht mehr n6tig, den Obergang von einer Menuliste zur nachsten auf dem Umweg uber die 
oTersSer^Weebene der Menustruktur durchzufuhren. Diese vorteilhafte Wirkung der Erfindung ist aus der 

F 'U1m k A^we C i!der i B. aus der Menuliste B in die Menuliste C, wahlt er hierzu einfach M^uswaWob- 
jekt "next menu list" der Menuliste B aus und gelangt so direkt an den Anfang (das erste MenuauswaWobjekt) 
der Menuliste C In der herkdmmlichen Menustruktur gemaB Fig. 1 hatte er dazu durch die Auswahl des 
Menuauswahlobjekts "End" der Menuliste B zunachst an den Anfang der gesamten Menustruktur - in ^ dresem 25 
FaU also zum Menuauswahlobjekt "Menu List A" - zurOckgehen, von dort uber ^.^f^^^^S 1£ ™ 
Ust B" zum Menuauswahlobjekt "Menu List C ubergehen mussen und schkeBhch durch Auswahl dieses 
Menuauswahlobjekts "Menu List Cin die Menuliste CgehenkSnnen. 

Zur Darstellung der gesamten erfindungsgemaBen Menustruktur kann man sich einer dem Fachmann gelaufi- 
gen Baumstruktur bedienen, wie dies in Fig. 5 am Beispiel der in Fig. 3 gezeigten Menustruktur der Fall Kt 
Hierbei ist der Anfangspunkt (auch Hauptmenu genannt) die WurzeJ oder der Stamrt 1 des Baume und die 
einzelnen (primitiven) Menuauswahlobjekte, die nicht ihrerseits Menulisten reprasentiere* sind die Blatter des 
Baumes. Jeder Ast des Baumes kann mehrere Hierarchieebenen umfassen und jedem Knoten ernes Astes kann 
eine Identifikationsnummer zugeordnet werden, welche diesen Knoten innerhalb einer Hierarchieebene.eindeu- 
tig identifiziert Im Beispiel der Fig. 5 gibt es drei Ebenen: 

- die erste Ebene, die Wurzel (root) des Baumes, die nur aus einer Menuliste, dem Hauptmenu (main menu) 



- d?e h zweite Ebene, die aus 3 Menupunkten besteht, die in diesem Fall samtlich ihrerseits Menulisten sind, 
namUch die Menulisten A, Bund C; . _ „. 

- die dritte Ebene, die in diesem Fall 1 5 primitive Menuauswahlobjekte, die Blatter des Baumes, umf aBt 



is 
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30 
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40 



Im allgemeinen konnen natfirlich Menulisten und primitive Menupunkte nebeneinander auf einer Ebene 
auftreten. Die Blatter des Baumes smd naturUch stets prinutive MenGpunkte. 

Beim Durchblattern (scrollen) einer derartigen Menustruktur wird der laufende Weg (current path) standig 
verfolgt (tracking). Jedesmal wenn das Menuauswahlobjekt "next menu list" aktiviert (dh. ausgewaWt) w,r4 
wird d^ nachste Menuauswahlobjekt der nachsthoheren Ebene, also die nachfolgende Menuliste, faUs dieses 
Menuauswahlobjekt eine Menuliste ist, angezeigt Der Fachmann erkennt nun sofort, daB man anstelle des 
nachfolgenden auch das vorhergehende Menuauswahlobjekt der nachsthoheren Ebene als Sprungziel vorsehen 
kann. Beide MaBnahmen konnen auch in einem einzigen AusfOhrungsbeispiel der vorhegenden Erfindung 
nebeneinander verwirklicht werden, z. B. mit Hilfe zweier Tasten "> ■ und " < ". fi „ At , t „•„ 

Wahlt der Anwender z. B. das Menuauswahlobjekt "next menu list" mit der Nummer 1-1-4 (Fig .5), findet em 
Sprung zum Menuauswahlobjekt 1 -2 (1-(1 + 1)) start, in diesem Fall also zur Menuliste "Menu List B -Gibt es 
keinen nachfolgenden Menupunkt auf dieser (nachsthoheren) Ebene, wird die daruberliegenden Ebene ange- 
sprungea 1st man also z. B. in der Menuliste C und wahlt den Menupunkt 1-3-4 "next menu list", gibt es auf der 
zweiten Ebene keinen nachsten Menupunkt Dann wird die gleiche Vorgehensweise auf der daruberhegenden 
Ebene angewendet, gegebenenfalls bis der letzte Menupunkte auf der obersten Ebene erreicht ist Ist dies der 
Fall, wird das Menfl zyklisch erweitert (wrapping around), d. h. das erste Menuauswahlobjekt wird angezeigt, im 
Kewahlten Beispiel der Menupunkt 1-1 ("Menu List A"). _ „ . , , 

Zur Implementierung der vorUegenden Erfindung in Geraten mit ubUchen Einnchtungen zur Speicherung und 
Verarbeitung von Daten wird die Menustruktur vorzugsweise mit Hilfe einer Datenstr^tur reprasenuert , mit 
der die Menupunkte leicht in jeder Richtung adressierbar sind. Dies erlaubt einen raschen Wechsel der Menu- 
punkte und eine einfache Verfolgung des beschrittenen Weges durch die Menustruktur. Die Baumstruktur der 
Fig. 5 kann vorteilhaft mit der in F,g. 6 gezeigten Datensatzstruktur und einer darauf bperenden baumartigen 
Datenstruktur gemaB Fig. 7 implementiert werden. Dabei wird jedem Menuauswahlobjekt einer Menuliste ein 65 
Datensatz zugeordnet welcher die MenQauswahlobjektdaten, einen Zeiger auf den Datensatz der hierarchisch 
nichsthSheren Menuliste, einen Zeiger auf den Datensatz des ™Mo l g end ^ e " u ^ 
dieses Menuauswahlobjekt seinerseits eine Menuliste ist - einen Zeiger auf den Datensatz des ersten Menuaus- 
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wahlobjektes der laufenden Menuliste umfafit Zeiger auf nicht vorhandene Objekte werden dabei zweckmaBig 
mit dem Null-Zeiger (null pointer) belegt 

Die Erfindung kann auch mit Hilfe des nachstehenden Computerprogramms "Next Menu List* ausgefuhrt 
werden: 



NODE *current_nodeptr; 
switch, (selected menu item) 
case . . . 

case 'next menu list 1 : 
found = FALSE 
repeat until found: 

/*curr means current*/ 

curr_jiode_ptr = curr node ptr - >supermenu ptr /*consider 
kigher level*/ 

if curr_node_jptr- >next_submenu exists 
then /*take next menu item*/ 

curr node p t r = currnt_node j)tr - >next_ menujptr 
found = TRUE 
else /*last menu item is reached*/ 

if curr_node_ ptr- > supermenu_p t r exists 
then /* repeat the same on higher level*/ 

curr node ptr = curr_node_jptr->supermenu — ptr 
found = TRUE 
else /*root level is reached*/ 

/*wrap aroud -> display first menu item */ 
curr node ptr = root node ptr - > f i r s t_silbmenu_jp t r ' 
found = TRUE 

end 
end 

end of repeat 

display menu item corresponding with curr_node_ptr 
end of switch 



Patentanspruche 

1. Ober ein sequentiell zu durchlaufendes Menu steuerbare Vorrichtung mit einer Anzeigeeinrichtung fur 
Menuauswahlobjekte, einer Einrichtung zur Auswahl eines angezeigtea Menuauswahlobjektes, einer Ein- 
richtung zura Bewirken eines Obergangs zu einem nachfolgenden Menuauswahlobjekt und mit einem 
baumartig strukturierten Menu aus hierarchisch gegliederten Menulisten mit Menuauswahlobjekten, die 
ihrerseits wieder Menulisten sein konnen, dadurch gekennzeichnet, daB wenigstens eine Menuliste ein 
Menuauswahlobjekt umfaBt, dessen Auswahl einen direkten Sprung ziun nachfolgenden Menuauswahlob- 
jekt der nachsthoheren Ebene bewirkt 

4 
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2. Vorrichtung nach Anspruch 1, bei der wenigstens eine Menuliste ein Menuauswahlobjekt (End) umfaBt, 
dessen Auswahl einen Sprung zum ersten Menuauswahlobjekt der hierarchisch hochsten Ebene (main 
menu) bewirkt _ t . . w _ 

3. Vorrichtung nach einera der vorhergehenden Anspruche, bei der wenigstens erne Menuliste ein Menuaus- 
wahlobjekt umfaBt, dessen Auswahl einen direkten Sprung zum vorhergehenden Menuauswahlobjekt der 5 
nachsthoheren Ebene bewirkt # . . rw-« 

4 Vorrichtung nach einem der vorhergehenden Anspriiche nut euiem Datenspeicher, m dem erne Daten- 
stmktur gespeichert wird, bei der jedem Menuauswahlobjekt einer Menuliste ein Datensatz zugwrdnet ist, 
weicher die Menuauswahlobjektdaten, einen Zeiger auf den Datensatz der hierarchisch j nachsthoheren 
Menuliste, einen Zeiger auf den Datensatz des nachfolgenden Meniiauswahlobjektes und - falls dieses 10 
Menuauswahlobjekt seinerseits eine Menuliste ist - einen Zeiger auf den Datensatz des ersten Menuaus- 
wahlobjektes der laufenden Menuliste umfaBt ... « . . 

5 Verfahren zur sequentieUen Menusteuerung, bei dem in wenigstens einer Menuliste einer hierarchischen 
Menustruktur ein Menuauswahlobjekt vorgesehen ist, dessen Auswahl einen direkten Sprung zum nachfol- 
genden oder vorhergehenden Menuauswahlobjekt der nachsthoheren Ebene bewirkt is 
6. Verfahren nach Anspruch 5, bei dem in einem Datenspeicher eine Datenstruktur aufgebaut wird, in der 
jedem Menuauswahlobjekt einer Menuliste ein Datensatz zugeordnet ist, weicher die Menuauswahlobjekt- 
daten, einen Zeiger auf den Datensatz der hierarchisch nachsthoheren Menuliste, einen Zeiger auf den 
Datensatz des nachfolgenden Meniiauswahlobjektes und - falls dieses Menuauswahlobjekt seinerseits 
eine Menuliste ist - einen Zeiger auf den Datensatz des ersten Meniiauswahlobjektes der laufenden 20 
Menuliste umfaBt 
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□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHD3IT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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